Stability Analysis of Implicit Difference Equations Under Restricted Perturbations
نویسندگان
چکیده
The stability analysis for linear implicit m-th order difference equations is discussed. We allow the leading coefficient coefficient to be singular, i.e., we include the situation that the system does not generate an explicit recursion. A spectral condition for the characterization of asymptotic stability is presented and computable formulas are derived for the real and complex stability radii in the case that the coefficient matrices are subjected to structured perturbations.
منابع مشابه
The new implicit finite difference scheme for two-sided space-time fractional partial differential equation
Fractional order partial differential equations are generalizations of classical partial differential equations. Increasingly, these models are used in applications such as fluid flow, finance and others. In this paper we examine some practical numerical methods to solve a class of initial- boundary value fractional partial differential equations with variable coefficients on a finite domain. S...
متن کاملAn Implicit Difference-ADI Method for the Two-dimensional Space-time Fractional Diffusion Equation
Fractional order diffusion equations are generalizations of classical diffusion equations which are used to model in physics, finance, engineering, etc. In this paper we present an implicit difference approximation by using the alternating directions implicit (ADI) approach to solve the two-dimensional space-time fractional diffusion equation (2DSTFDE) on a finite domain. Consistency, unconditi...
متن کاملA Fully Implicit Method for Lattice Boltzmann Equations
Existing approaches for solving the lattice Boltzmann equations with finite difference methods are explicit and semi-implicit; both have certain stability constraints on the time step size. In this work, a fully implicit second-order finite difference scheme is developed. We focus on a parallel, highly scalable, Newton–Krylov–RAS algorithm for the solution of a large sparse nonlinear system of ...
متن کاملThe new implicit finite difference method for the solution of time fractional advection-dispersion equation
In this paper, a numerical solution of time fractional advection-dispersion equations are presented.The new implicit nite dierence methods for solving these equations are studied. We examinepractical numerical methods to solve a class of initial-boundary value fractional partial dierentialequations with variable coecients on a nite domain. Stability, consistency, and (therefore) convergenceof t...
متن کاملImplicit-Explicit Scheme for the Allen-Cahn Equation Preserves the Maximum Principle
It is known that the Allen-Chan equations satisfy the maximum principle. Is this true for numerical schemes? To the best of our knowledge, the state-of-art stability framework is the nonlinear energy stability which has been studied extensively for the phase field type equations. In this work, we will show that a stronger stability under the infinity norm can be established for the implicit-exp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Matrix Analysis Applications
دوره 36 شماره
صفحات -
تاریخ انتشار 2015